Multi-Objective Aspects of the Examination Timetabling Competition Track (Abstract)
نویسندگان
چکیده
The examination timetabling problem has been extensively studied since Carter produced a collection of real instances [1] (for a recent survey see [2]). This year, a significant extension to the set of realistic instances has been provided by the examination timetabling track [3] of the 2007 International Timetabling Competition2. The exam track instances are much more realistic than the Carter ones in that they include a variety of soft constraints designed to give timetables that match the requirements of the various individual parties. The associated penalties for violations naturally give rise to a multi-objective optimisation problem. Although, exam timetabling has been previously treated as multi-objective [4, 5], the much richer structure of the new formulation [3] brings new opportunities and difficulties, and these form the topic of this abstract.
منابع مشابه
Multi-objective aspects of the examination timetabling competition track
We investigate multi-objective aspects of the new examination timetabling model introduced as part of the 2007 International Timetabling Competition. We propose one way to group together the objectives to represent the separate interests of the students and administration, and produce an example of an associated (Pareto) trade-off curve.
متن کاملThe Second International Timetabling Competition: Examination Timetabling Track
The 2nd International Timetabling Competition (ITC2007) is made up of three tracks; one on examination timetabling and two on course timetabling. This paper describes the examination timetabling track introduced as part of the competition. Both the model and the datasets are based on current real world instances introduced by EventMAP Limited. It is hoped that the interest generated as part of ...
متن کاملThe Second International Timetabling Competition (ITC-2007): Curriculum-based Course Timetabling Track
Following the success of the First International Timetabling Competition in 2002, the timetabling research community is organising a new competition on this problem (opening July 22nd). This new competition will be on three different timetabling problems, and one of the tracks concerns the course timetabling formulation that applies to Italian universities (called Curriculum-based Course Timeta...
متن کاملA new model for automated examination timetabling
Automated examination timetabling has been addressed by a wide variety of methodologies and techniques over the last ten years or so. Many of the methods in this broad range of approaches have been evaluated on a collection of benchmark instances provided at the University of Toronto in 1996. Whilst the existence of these datasets has provided an invaluable resource for research into examinatio...
متن کاملThe Second International Timetabling Competition (ITC-2007): Curriculum-based Course Timetabling (Track 3)
Following the success of the First International Timetabling Competition in 2002, the timetabling research community is organising a new competition on this problem (opening August 1st). This new competition will be on three different timetabling problems, and one of the tracks concerns the course timetabling formulation that applies to Italian universities (called Curriculum-based Course Timet...
متن کامل